In the 1880's in southern Africa, Allan Quatermain, a hunter and guide, joins forces with a sea captain and an English nobleman to find the latter's missing brother, who disappeared while searching for King Solomon's legendary lost diamond mines.